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ABSTRACT 

The Artificial Intelligence Section of 
the Mission Planning and Analysis Divi- 
sion of the Johnson Space Center has de- 
veloped a prototype of an expert system 
for robotic planning. A robot is given a 
high-level goal to perform an action 
(i.e. swap, adjust, or stow) on a compo- 
nent unit of an object such as a satel- 
lite and the Robotic Planner Expert Sys- 
tem (RPLANES) generates the necessary 
goals for arm actions. RPLANES is de- 
signed using the Inference Corpora- 
tion Automated Reasoning Tool (ART) de- 
velopment tool. It resides on a SYMBOL- 
ICS 3670. This paper describes RPLANES 
and its evolution. 

1 . INTRODUCTION 

Robotic technology is an anticipated es- 
sential during the Space Station opera- 
tional era. Robots will be given high- 
level goals to perform that will be ac- 
complished by executing a series of 
lower-level goals. These lower-level 
goals and the order of performance are 
derived by a planner expert system. The 
initial development effort for the proto- 
type detailed in this paper is attributed 
to the Sequence Automation Research Group 
of the Jet Propulsion Laboratory of the 
California Institute of Technology. The 
forty-eight rules expert system had a 
limited capability of planning the two 
arm actions of a robot to swap a compo- 
nent unit from a simple satellite struc- 
ture (Figure 1) by dismantling all compo- 
nents of the structure. Enhancement of 
this expert system has evolved to eighty- 
two rules to: 

a. Performing a swap, adjust, or stow 
goal. 

b. Dismantling only those component 
units required to reach the target 
component . 

c. Defining a more complex satellite 
structure (Figure 2) . 


2 . INITIALIZATION 


2 . 1 Define The Architectural 

Structure Of The Serviceable 
Object 


Using the Inference Corporation Automated 
Reasoning Tool (ART) concept of schemata, 
the architectural structure of the ser- 
viceable object is defined. The rela- 
tions "comes-before" and its inverse 
"comes-after” are defined and employed to 
define the architectural integrity of all 
components within the structure. Figure 
2 is a diagram of the Laser Battlesta- 
tion used in this prototype and Figure .3 
details the definitions of the "doorl" 
architecture using schemata. 

2 . 2 Define The Serviceable Component 
Units 

Each serviceable component unit of the 
object is defined with a collection of 
attribute slots (Figure 4) . Specific ac- 
tions that can be performed on the compo- 
nent and the action by the robot is de- 
fined. In addition to defining the compo- 
nent units of the object, replacement 
units used in a swap action are defined 
having a current location of a ’’tool-box” 
or "storage-bin" (Figure 5) . 

2 . 3 Define The Initial State Of The 
Robot 

The initial state of the robot is defined 
using schemata and attribute slots 
(Figure 6) . The left and right arms are 
statused "free” and the left and right 
arms are defined as empty by assigning 
tool values of "null-tool-1” and "null- 
tool-2" to each arm respectively. 

2.4 Define The Action Scripts 

An action on a component unit can be de- 
scribed as a sequence of sub-actions. 
For example a swap action of a component 
unit involves : 
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a. Rendezvousing with the component 
unit to be swapped. 

b . Removing the component unit . 

c. Stowing the component unit. 

d. Unstowing the replacement component 
unit . 

e. Replacing with the new component 
unit . 

If a node is used to represent each sub- 
action, this sequence of nodes represents 
the action Script. Each node in the 
script and its order within the script is 
defined using schemata and attribute 
slots (Figure 7) . 

3 . USER INTERFACE 

RPLANES employs mouse and menus for user 
interface (Figure 8) . The serviceable 
object definition, type of action to per- 
form, and the component unit (s) involved, 
are defined by the user. Any conflicts 
in these selections are determined by the 
expert system and redefinition is re- 
quired. 

4 . GENERATING THE SUB-GOALS 


4.1 Logically Dismantle The Required 
Component Units 

Based upon the architectural structure of 
the object defined during initialization, 
all serviceable component units that 
"comes-before" the target component unit 
must be dismantled. A node representing 
each component unit along with attribute 
slots are placed in a knowledge base. 

4 . 2 Retrieve The Action Script 

Following the logical dismantling of the 
necessary component units, the specified 
action script is retrieved. A node and 
attribute slots representing the sequence 
of steps in the specified action script 
are placed in the knowledge base. A 
"comes-after" relationship attribute is 
associated with this set of nodes to de- 
note the order of the action on the tar- 
get component unit with respect to the 
dismantling of preceding units. 

4 . 3 Logically Reassemble The 
Required Component Units 

Once the action script has been logically 
performed on the target component unit, 
the object must be reassembled. Nodes 
representing each unit and the attribute 
slots detailing each node are also placed 
in the knowledge base. Reassembling the 
component units is performed in reverse 
with respect to dismantling. 

4 . 4 Determine The Robot ' s Arm 
Actions 


RPLANES assumes the robot has two arms 
that can work in parallel and/or seri- 
ally. Progressing through the ordered 
nodes constructed in the knowledge base, 
the specific arm to be used by the robot, 
the tool required, and the component unit 
to service is determined. 

5 . OUTPUT 

Using the nodes of attribute slots gener- 
ated in the 'knowledge base above, the 
robot primitives (commands) are gener- 
ated. The output is displayed to CRT 
(Figure 9) . 

6 . CONCLUSION 

Development of this prototype demon- 
strates the planner expert system func- 
tional capabilities. Applications em- 
ploying graphics and hardware with the 
capability to input and execute these 
generated primitives are potential exten- 
sions . 
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NOTE: 


ONLY AREAS WITHIN DASHED LINES CAN RE REACHED FROM ACCESS DOORS 


MEMORY ELEMENT BOARD 



BLANKET 


FIGURE - 1 


SIMPLE SATELLITE 



UtftcbMM losor-doorl-partal 
< structure— type tat ion) 

(part-type scrawl) 

(costi-btFor* laser-doorl-partl ) 
(instanca-of part-ite*>) 

(dtftcbtaa laser-doarl-partbl 
( structure-type laser-station) 

( port— typo tcrew2> 

(co»«»-b»for* laser-door 1-partl ) 
(lnltano-ef part-itva)) 

(defscheaa lasor-doorl-portl "" 

< structure— type lasar— station) 
(port-typo doorl) 

(coaos-bofore lasar-door 1— part2) 
(instanco-of part— itaa)) 

(dofschaaa laser-door 1-parta 
(structure-typo lasor-stetion) 
(part-typa blankat) 

< coaos-bef ore lasar— doorl— par t3> 
(coaes-before lasar-doerl-par«4) 
(coaes-before laser-door 1-partS) 
(instanco-of part-itoa)) 

(defscheaa lasar-doorl-part3 *■ 
(structura-typa lasar-station) 
(part-typa radar-antanna-cabla) 
(coaes-before lasar— doorl -par t4> 
(coaes-before laser-door l-part6) 
(coaes-before lasar-door l-part7) 
(coaes-before laser-doort-part8) 
t instanca-of part-itaa)) 

(defsebeaa lator-doorl-part4 •• 
(structure-type lasar-station) 
(part-typo radar-power-cable) 
(coaes-before laser-doorl-partA) 
( coaas-bof oro laser-doorl-partQ) 
(coaas-bafora losar-doorl-port9) 
(instanca-of part-itar)) 


DOOR l 


(defsebeaa lasar-doorl-part3 ■" 

( structura-typa lasar-station) 
(part-typo radar-rt-cabla) 

(coaos— boforo laoar-doorl-part4) 

( coast- baf ora laser-doorl-partA) 
(coaas-bafora losar-doorl-partfll 
(instanca-of part-itea)). 

(dafschaaa lasar-door 1-partA 
(structura-typa lasar-station) 
(part-typa radar-racaivar-transalttar ) 
(coass- baf ora lasar— doorl— ports) 
(ceaas-aftar lasor-doorl-partS) 
(inotonco-of part-1 toa)) 

(daftchaaa lasar- doorl— part7 "■ 

( structura-typo lasar-station) 
(part-typo rodar-ontanna) 

(coaas-aftar lasar-door 1-par t&> 
(coaes-after laser-door l-partB> 
(instanco-of part-itoa)) 

'defscheaa lasar-door 1-partS “• 

( structure— typa lasar— station) 
(port-typo coo p r ocolvor— tronsaittor ) 
(coaas-aftar lasar-door l-part6> 
(lnstanco-of part-itoa)) 

(defscheaa laser— doorl— paTt9 "** 
(structuro-typo lasor-stotion) 
(part-typo cosso-ontanna-csblo) 

(coaos— boforo losor-doorl— parte) 

( coaas-bof ora lasor-door 1-part 10) 
(instanco-of part-itoa)) 

(dofschaaa lasar-door l-p«rt 10 "* 
(structura-typa lasar-station) 
(port-typs coaa-antonna) 

(coaas-aftar lasar-door l-part8) 

( instanco-of part-i taa> > 


?IGU37, - - LASER BATTLESTATION 


ORIGINAL PAGE IS 
OF POOR QUAUXa 


7X0083 - 5 LASER 3ATTL3ST.-.TI0H SCmWATA D3PIKXTK3! 
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(defscheaa door 1 "■ 

(faailg door) 

(f irst-choice-ara right-ora) 

(second-choice-ara left-ora) 

(status attached) 

( current— locot ion loser-station) 

(actions-bg-this-ob ject-slot ( slot-how— eon y aulti pit-values) 

(detach open) 

(attach close) 

(adjust-in close) 

(adjust-out open) 

(stow stow) 

(unstow unstow) 

(replace attach) 

(reaove detach)) 

( state— or— location— after— action-slot ( slot— how— aany ault ip 1 e-values) 
(detach laser-station) 

(attach laser— station) 

(adjust-in closed) 

(adjust-out opened) 

(stow rack) 

(unstow freespace) 


(tool 


(replace laser-station) 
(reeove rack)) 

( slot-how-aang swltiple-values) 


null-tool-1 null-tool-2) ) 


(defscheaa screw-characteristics ■■ 

(faai ly screw) . , , , . 

(actions-by-this-ob ject-slot (slot-how-aang ault ip 1 e-values) 

(detach unscrew) 

(reaove unscrew) 

(adjust-in screw) 

(adjust-out unscrew) 

(stow slide-in) 

(unstow slide— out) 

(attach screw) 

(replace screw)) 

(state-or-locat ion-after-act ion-slot (slot-how-aang aultip le-values) 
(detach outset) 

(reaove toolbox) 

(adjust— in inset) 

(adjust— out outset) 

(stow tool-box) 

(unstow freespace) 

(attach inset) 

(replace inset)) 

(tool screwdriver)) 


(defscheaa screw-1 "• 

( f irst-choice-ara right-ara) 
(second-choice-ara left-ara) 

( instance-of screw-characteristics) 
(current-location inset) 

(status attached)) 

FIGURE - U SERVICEABLE COMPONENT 


DEFINITION 


(defscbexM nee-door "■ 

(faailg door) 

(f irst-choice-ara right-ara) 

(second-choice-ara laft-ara) 

(status attached) 

(current-location rack) 

(actions-by-this-ob ject-slot (slot-how-aang aultip le-values) 

(replace attach) 

(adjust-in push) 

(adjust-out pull) 

(stow stow) 

(unstow unstow) 

(reaove detach)) 

(state-or-locat ion-after-act ion-slot (slot-how-aang aultiple-values) 
(replace satellite) 

(adjust-in rack) 

(adjust-out rack) 

(stow rack) 

(unstow freespace) 

(reaove satellite)) 

(tool (slot-how-aang aultiple-values) null-tool-1 null-tool-2)) 


(defscheeM new-cable "• 

(faailg cable) 

(f irst-choice-ara left-ara) 

(second-choice-ara right-ara) 

(status attached) 

(current-location toolbox) 

(actions-bg-this-ob ject-slot (slot-how- a ang aultiple-values) 

(replace plug-in) 

(reaove slide-out) 

(stow fold) 

(unstew slide-out)) 

( state-or-locat ion-af tor-act ion-slot ( slot-how-aang aultiple-values) 
satellite) 

(reaove satellite) 

(stow tool-box) 

(unstow freespace)) 

(tool (slot-how-aang aultiple-values) null-tool-1 null-tool-2)) 


FIGURE - 5 REPLACEMENT UNITS DEFINITION 


original page IS 

OF POOR QUALITY 
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ORIGINAL PAGE IS 
QE POOR QUALITY 


(defscheaa script "Bat* definition of • script ichiM* 
(script-type! 

(script-object) 

(script-state) 

(coaes-before) ) 


lit* 

tit Here is the definition of the network of nodes which describe 
*11 a SWAP action. This is typical of what will be aany such 
ill ."script-like ACTION networks" in the final systew. 
ll l « 


(instance-of script) 
(script-type swap) 
(script-object source) 
(script-state rendexvous) 
(Coats-before swap-1)) 

(defscheaa swap-1 "" 
(instance-of script) 
(script-object swappee) 
(script-type swap) 
(script-state reaova) 
(coaet-before swap-2)) 

(defscheaa swap-2 " M 
(instance-of script) 
(script-object stowae) 
(script-type swap) 
(script-state stow) 
(coaes-before swap-3)) 

(defscheaa swap-3 "" 
(instance-of script) 
(script-object unlstower) 
(script-type swap) 
(script-state unstow) 
(coaes-before swap-4)) 

(defscheaa swap-4 "" 
(instance-of script) 
(script-object swapper) 
(script-type swap) 

(phase 3aark) 
(script-state replace) 
(coaes-before swap-sink)) 


t 

(defscheaa left-ara ! 

(status free)) j 

(defscheaa right-ara "• 

(status free)) 

(defscheaa screwdriver "■* 

(status free)) 

(defscheaa null-tool-1 •• 
(held-by right-ara) 

(status free)) 

(defscheaa. null-tool— 2 "" 
(held-by left-ara) 

(status free)) 


FIGURE - 6 INITIAL ROBOT STATE 


(defscheaa swap-sink MM 
(instance-of script) 
(script-type swap) 
(script-state rendexvous) 
(script-object sink)) 




FIGURE - 9 SAMPLE OUTPUT 


FIGURE - 7 ACTION SCRIPT DEFINITION 


SERVICEABLE OBJECT 
SATELLITE 

LASER BATTLESTATIOIL 


UNIT TO ADJUST 

BLANKET 

DOOR 

CABLE-1 

SCREW-1 

SCREW-2 

MEB 

RADAR-RECEIVER-TRANSMITTER 

COMM- ANTENNA 
RADAR-ANTENNA-CABLE 


I UNIT TO STOW 

BLANKET 

DOOR 

CABLE- 1 

SCREW-1 

SCREW-2 

MEB 

I RADAR-RECEIVER-TRANSMITTER 
j COMM- ANTENNA 
; RADAR- ANTENNA-CARLE 



UNIT TO BE SWAPPED 

BLANKET 
DOOR 
CABLE- 1 
SCREW- 1 
SCREW-2 
MEB 

RADAR-RECEIVER-TRANSMITTER 
COM4- ANTENNA 
RADAR-ANTENNA-CABLE 


REPLACEMENT UNIT 

NEW-BLANKET 

NEW- DOOR 

NEW-CABLE 

NEW-SCREW 

NEW-MEB 

NEW-RECE I VER 

NEW-ANTENNA 


FIGURE - 8 USER INTERFACE MENUS 
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